cache splay tree